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1 The Roma personal metadata service 

Edward Swierk, Emre Kidman, Nathan C. Williams, Takashi Fukushima, Hideki Yoshida, Vince 
Laviano, Mary Baker 

October 2002 Mobile Networks and Applications, volume 7 issue 5 
Publisher: Kluwer Academic Publishers 

Full text available: ^ pdf(221.38 KB) Additional Information: full citation , abstract , references , index terms 

People now have available to them a diversity of digital storage facilities, including 
laptops, cell phone address books, handheld devices, desktop computers and web-based 
storage services. Unfortunately, as the number of personal data repositories increases, so 
does the management problem of ensuring that the most up-to-date version of any 
document in a user's personal file space is available to him on the storage facility he is 
currently using. We introduce the Roma personal metadata service t ... 

Keywords: data synchronization, distributed data storage, distributed databases, 
metadata, mobile computing, personal systems 



P11: Web design issues when searching for information in a small screen display 
Loel Kim, Michael J. Albers 

October 2001 Proceedings of the 19th annual international conference on Computer 
documentation 

Publisher: ACM Press 

Full text available- 1f3_Ddf(21 3 93 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

In this paper, we report preliminary findings from an experimental study in which twenty- 
eight users answered questions by performing strategic information searches on web 
pages. Pages, which varied in length from 100 to 850 words, were displayed on either a 
standard, desktop monitor (full-sized) or a palm handheld interface (small-screen). 
Overall, users took more time to perform the tasks on the small screen interface, with the 
break in efficacy appearing between 225 and 350 word-lengths. Fina ... 

Keywords: PDA, display size, handheld device, personal digital assistant, short-term 
memory, small-screen interface, strategic information search, web design, web pages 
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Robert O'Hara 

^ April 1997 Proceedings of the 1997 ACM symposium on Applied computing 
Publisher: ACM Press 

Full text available: ^ pdf(196.18 KB) Additional Information: full citation , index terms 



Keywords: PDA, handheld PC, mobile computing, windows CE 
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Visualizing geospatial data 

Theresa Marie Rhyne, Alan MacEachren, Theresa-Marie Rhyne 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes 

SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^pdf(14.01 MB) Additional Information: full citation , abstract 

This course reviews concepts and highlights new directions in GeoVisualization. We review 
four levels of integrating geospatial data and geographic information systems (GIS) with 
scientific and information visualization (VIS) methods. These include:* Rudimentary: 
minimal data sharing between the GIS and Vis systems* Operational: consistency of 
geospatial data* Functional: transparent communication between the GIS and Vis 
systems* Merged: one comprehensive toolkit environmentW ... 

A companion technology approach to CS1: handheld computers with concept 
visualization software 
James Allert 

June 2003 ACM SIGCSE Bulletin , Proceedings of the 8th annual conference on 

Innovation and technology in computer science education ITiCSE '03, 

Volume 35 Issue 3 
Publisher: ACM Press 

Full text available- ^ pdf(723 79 KB) Add ' tional Information: full citation , abstract , references , citings , index 

: terms 

All incoming freshmen majoring in computer science at the University of Minnesota Duluth 
(UMD) are required to purchase a handheld computer with wireless capability 
(HP/Compaq IPAQ). The integration of these devices into the CSI curriculum was primarily 
achieved by authoring and distributing a number of applications written to allow students 
to interact with visualizations of key concepts using their handheld computers. 
Downloadable from the campus wireless network and used in class (large lectu ... 

Keywords: PDA, handheld computer, visualization 



6 Implications of the wireless web for technical communicators: User web browsing 
characteristics using palm handhelds for information retrieval 
Michael J. Albers, Loel Kim 

September 2000 Proceedings of IEEE professional communication society 
international professional communication conference and 
Proceedings of the 18th annual ACM international conference on 
Computer documentation: technology & teamwork 

Publisher: IEEE Educational Activities Department 

Full text available: Qpdf(700.18 KB) Additional Information: full citation , abstract , references , citings 

An increasing amount of information is being disseminated to decision-makers via web 
interfaces. Because there is also an increase in the use of personal digital assistants 
(PDA's), future web sites must accommodate handheld access. With easy ability to 
synchronize content from the web with handheld systems, basic web design assumptions 
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should be reexamined to determine how handheld's affect search and retrieval. The small 
screen size, text-based design, and cumbersome interface manipulation req ... 

Q focus: mobile applications: Enterprise-grade wireless 
Bruce Zenel 

May 2005 Queue, volume 3 issue 4 
Publisher: ACM Press 
Full text available: fi*! pdfd 97.39 KB) 



is* l, „oo iA ./nv Additional Information: full citation , abstract , index terms 
|.<p| ntmKo^.jj Kb) 

Wireless technology has come a long way, but is it robust enough for today's enterprise? 

Special session on mobile computing #2: An N-Tier Client/Server course: a 

classroom experience 

Tacksoo Im, Mario Guimaraes, Ken Hoganson 

April 2004 Proceedings of the 42nd annual Southeast regional conference 
Publisher: ACM Press 

Full text available: ^ pdf(363.98 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes the results and the lessons learned from implementing CS8628: N- 
Tier Client/Server systems. This is a new graduate level course offered for the first time in 
the summer of 2003 and it is intended to introduce fundamental concepts of client/server 
systems. The course focused on building "real-life" client/server systems using database 
management systems, middleware, a PDA (Personal Digital Assistant) and 
synchronization tools. This paper also describes the organization and fo ... 

Keywords: Client/Server, DBMS, JDBC, N-Tier, ODBC, PDA, SQL, database, download, 
middleware, upload 



Features: Designing Portable Collaborative Networks 

May 2003 Queue, Volume 1 Issue 3 
Publisher: ACM Press 

Full text available: fg pdf(547.14 KB) _ . -. . . 4 

fS L* \/a a „™ Additional Information: full citation , index terms 
fan html(41.58 KB) 



10 Handheld computing (HHC): Personalization and visualization on handheld devices 
Dongsong Zhang, George Karabatis, Zhiyuan Chen, Boonlit Adipat, Liwei Dai, Zhenxue 
Zhang, Yu Wang 

April 2006 Proceedings of the 2006 ACM symposium on Applied computing SAC '06 
Publisher: ACM Press 

Full text available: ^pdf(471.94 KB) Additional Information: full citation , abstract , references , index terms 

The small screen size of handheld mobile devices poses an inherent problem in visualizing 
data: very often it is too difficult and unpleasant to navigate through the plethora of 
presented information. This paper presents a novel approach to personalized and adaptive 
content presentation for handheld devices, which has been implemented in a mobile 
financial application system based on a 3-tier architecture. The approach is independent 
of wireless networks and mobile devices. It utilizes a combina ... 

Keywords: PDA, clustering, mobile devices, user profiles, visualization 



11 



http://portal.acm.or^^ 8/16/06 



Results (page 1): synchronizing handheld desktop databases 



Page 4 of 6 



Pen computing: a technolo g y overview and a vision 
Andre Meyer 
July 1995 ACM SIGCHI Bulletin, Volume 27 Issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(5.14 MB) Additional Information: full citation , abstract , citings , index terms 

This work gives an overview of a new technology that is attracting growing interest in 
public as well as in the computer industry itself. The visible difference from other 
technologies is in the use of a pen or pencil as the primary means of interaction between 
a user and a machine, picking up the familiar pen and paper interface metaphor. From 
this follows a set of consequences that will be analyzed and put into context with other 
emerging technologies and visions. Starting with a short historic ... 

12 Who shapes the future?: problem framings and the development of handheld | 
^ computers 

^ Jonathan P. Allen 

June 1998 ACM SIGCAS Computers and Society , Proceedings of the ethics and social 
impact component on Shaping policy in the information age ACM POLICY 
*98, Volume 28 Issue 2 

Publisher: ACM Press 

Full text available: ^ pdf(810.59 KB) Additional Information: full citation , abstract , references , index terms 

How can computer professionals shape the future of new computing technologies? Using 
the recent history of handheld computers as an example, this paper investigates how 
computer professionals can shape the future by helping to define what new technologies 
should be. Computer professionals can play a variety of roles in creating, maintaining, and 
questioning problem framings, or the basic assumptions about what problem a new 
technology is trying to solve. In addition to political activ ... 

13 N-Tier Client Server systems course with emphasis to mobile devices | 
Ken Hoganson, Mario Guimaraes 

January 2004 Journal of Computing Sciences in Colleges, volume 19 issue 3 
Publisher: Consortium for Computing Sciences in Colleges 

Full text available: Q pdf(65.64 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes the design of a new course in N-Tier Client/Server systems, 
motivation and challenges, pedagogical considerations, the technology used, and the 
courses integration in the innovative Master of Science in Applied Computer Science 
program at Kennesaw State University. This course introduces client/server systems and 
technologies, middleware, and distributed computing. Unique aspects include the student 
hands-on lab experience with the development of the client software for a PD ... 

14 Mobility and Wireless Access: Personalized pocket directories for mobile devices | 
Doron Cohen, Michael Herscovici, Yael Petruschka, Yoelle S. Maarek, Aya Soffer 
May 2002 Proceedings of the 11th international conference on World Wide Web 
Publisher: ACM Press 

Full text available* ^ pdf(529.16 KB) Additional Information: full citation , abstract , references , citings, index 

' terms 

In spite of the increase in the availability of mobile devices in the last few years, Web 
information is not yet as accessible from PDAs or WAP phones as it is from the desktop. In 
this paper, we propose a solution for supporting one of the most popular information 
discovery mechanisms, namely Web directory navigation, from mobile devices. Our 
proposed solution consists of caching enough information on the device itself in order to 
conduct most of the navigation actions locally (with subsecond r ... 

Keywords: hierarchical browsers, mobile devices, mobile search, personalization 
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15 Visualization of travel itinerary information on PDAs 
Masood Masoodian, Daryl Budd 

January 2004 Proceedings of the fifth conference on Australasian user interface - 
Volume 28 AUIC '04 

Publisher: Australian Computer Society, Inc. 

Full text available: ^) pdf(292.62 KB) Additional Information: full citation , abstract , references 

Conventional travel itineraries list travel related information, such as flights and hotel 
bookings, in a chronological order of date and time. As such the only observable 
relationship between different activities listed on a conventional itinerary is that the 
activities follow one another sequentially in time. Various graphical travel itinerary 
visualization systems have recently been developed to allow making references between 
different events on an itinerary easier. These systems rely on lar ... 

Keywords: PDA, handheld computing, mobile computing, travel itinerary, visualization 



16 Group C: aAqua: a database-backended multilingual, multimedia community forum Q 




Krithi Ramamritham, Anil Bahuman, Subhasri Duttagupta 
June 2006 Proceedings of the 2006 ACM SIGMOD i nternational conference on 



Management of data SIGMOD '06 

Publisher: ACM Press 

Full text available: ^) pdf(428.97 KB) Additional Information: full citation , abstract , references 

aAQUA is an online multilingual, multimedia Agricultural portal for disseminating 
information from and to rural communities. It answers farmers' queries based on the 
location, season, crop and other information provided by farmers. aAQUA makes use of 
novel database systems and information retrieval techniques like intelligent caching, 
offline access with intermittent synchronization, semantic-based search, etc. aAQUA's 
large scale deployment provides avenues for researchers to contribute in the ... 



Applications: Situational visualization 

David M. Krum, William Ribarsky, Christopher D. Shaw, Larry F. Hodges, Nickolas Faust 
November 2001 Proceedings of the ACM symposium on Virtual reality software and 

technology ' 
Publisher: ACM Press 

Full text available: |?[ pdf(1.12 MB) Additional Information: full citation , abstract , references , index terms 

In this paper, we introduce a new style of visualization called Situational Visualization, in 
which the user of a robust, mobile visualization system uses mobile computing resources 
to enhance the experience and understanding of the surrounding world. Additionally, a 
Situational Visualization system allows the user to add to the visualization and any 
underlying simulation by inputting the user's observations of the phenomena of interest, 
thus improving the quality of visualization for the ... 

Keywords: dynamic databases, location and time-specific user input, location-specific 
services, mobile users and collaborators, real-time acquisition and insertion of data, 
synchronized databases 



Embedded systems programming 
Guillermo A. Francia 

December 2001 Journal of Computing Sciences in Colleges, Volume 17 issue 2 
Publisher: Consortium for Computing Sciences in Colleges 
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19 E-votin q . ethics, and infastructure for computing education: eFuzion: development of Q 
^ a pervasive educational system 

^ Chad Peiper, David Warden, EllickChan, Boris Capitanu, Sam Kamin 

June 2005 Proceedings of the 10th annual SIGCSE conference on Innovation and 

technology in computer science education ITiCSE '05 
Publisher: ACM Press 

Full text available:^ pdf(797. 12 KB) Additional Information: full citation , abstract , references , index terms 

Established as a research project at the University of Illinois in the spring of 2002, 
eFuzion has proven to be a valuable and effective pedagogical set of tools. It provides the 
capacity to both mentor and assess students individually, both during and outside of 
class. In the summer of 2002, a study we conducted revealed that eFuzion's in-class tools 
increased student's final grade by more than 6 points. In this paper we describe the 
evolution of our system and experiences leading up to our "CI ... 

Keywords: Tablet PC, classroom presentation, collaborative learning, digital ink, 
educational technology, lecture notes, wireless learning environment 



20 S peechSkimmer: a system for interactively skimming recorded speech 
Barry Arons 

March 1997 ACM Transactions on Computer-Human Interaction (TOCHI), Volume 4 issue 
l 

Publisher: ACM Press 

Full text available- fi3 pdf d 03 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Listening to a speech recording is much more difficult than visually scanning a document 
because of the transient and temporal nature of audio. Audio recordings capture the 
richness of speech, yet it is difficult to directly browse the stored information. This article 
describes techniques for structuring, filtering, and presenting recorded speech, allowing a 
user to navigate and interactively find information in the audio domain. This article 
describes the SpeechSkimmer system for interacti ... 

Keywords: audio browsing, interactive listening, nonspeech audio, speech as data, 
speech skimming, speech user interfaces, time compression 
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Optimistic replication 
Yasushi Saito, Marc Shapiro 

March 2005 ACM Computing Surveys (CSUR), volume 37 issue i 
Publisher: ACM Press 

Full text available:^ pdf(656,72 KB) Additional Information: full citation , abstract , references , index terms 

Data replication is a key technology in distributed systems that enables higher availability 
and performance. This article surveys optimistic replication algorithms. They allow replica 
contents to diverge in the short term to support concurrent work practices and tolerate 
failures in low-quality communication links. The importance of such techniques is 
increasing as collaboration through wide-area and mobile networks becomes 
popular. Optimistic replication deploys algorithms not seen in tradition ... 

Keywords: Replication, disconnected operation, distributed systems, large scale systems, 
optimistic techniques 



Multiversion-based view maintenance over distributed data sources 
Songting Chen, Bin Liu, Elke A. Rundensteiner 

December 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(480.72 KB) Additional Information: full citation , abstract , references , index terms 

Materialized views can be maintained by submitting maintenance queries to the data 
sources. However, the query results may be erroneous due to concurrent source updates. 
State-of-the-art maintenance strategies typically apply compensations to resolve such 
conflicts and assume all source schemata remain stable over time. In a loosely coupled 
dynamic environment, the sources may autonomously change not only their data but also 
their schema or semantics. Consequently, either the maintenance or the ... 

Keywords: View maintenance, transaction processing 



Synchronizing group transaction with rendezvous in a distributed Ada environment 
Marta Pati no-Martinez, Ricardo Jimenez-Peris, Sergio Arevalo 

February 1998 Proceedings of the 1998 ACM symposium on Applied Computing 
Publisher: ACM Press 

Full text available: Additional Information: 
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Keywords: distributed systems, fault-tolerance, group communication, transactions 



4 B-tree concurrency control and recovery in page-server databa se s ystems 
^ Ibrahim Jaluta, Seppo Sippu, Eljas Soisalon-Soininen 

March 2006 ACM Transactions on Database Systems (TODS), Volume 31 issue l 

Publisher: ACM Press 

Full text available: -Q pdf(401.86 KB) Additional Information: full citation , abstract , references , index terms 

We develop new algorithms for the management of transactions in a page-shipping client- 
server database system in which the physical database is organized as a sparse B-tree 
index. Our starvation-free fine-grained locking protocol combines adaptive callbacks with 
key-range locking and guarantees repeatable-read-level isolation (i.e., serializability) for 
transactions containing any number of record insertions, record deletions, and key-range 
scans. Partial and total rollbacks of client transactio ... 

Keywords: ARIES, ARIES/CSA, B-tree, cache consistency, callback locking, client-server 
database system, data shipping, key-range locking, page server, partial rollback, 
physiological logging, sparse B-tree, structure modification 
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Total order broadcast and multicast algorithms: Taxonomy and survey 
Xavier Defago, Andre Schiper, Peter Urban 

December 2004 ACM Computing Surveys (CSUR), volume 36 issue 4 
Publisher: ACM Press 

Full text available: - Q pdf(544.45 KB) Additional Information: full citation , abstract , references , index terms 

Total order broadcast and multicast (also called atomic broadcast/multicast) present an 
important problem in distributed systems, especially with respect to fault-tolerance. In 
short, the primitive ensures that messages sent to a set of processes are, in turn, 
delivered by all those processes in the same total order. 

Keywords: Distributed systems, agreement problems, atomic broadcast, atomic 
multicast, classification, distributed algorithms, fault-tolerance, global ordering, group 
communication, message passing, survey, taxonomy, total ordering 



Sensor databases: Cache-and-query for wide area sensor databases 

Amol Deshpande, Suman Nath, Phillip B. Gibbons, Srinivasan Seshan 

June 2003 Proceedings of the 2003 ACM SZGMOD i nternational conference on 

Management of data 
Publisher: ACM Press 

Full text available* ^\ odf(230 75 KB) Additiona ' Information: full citation , abstract , references , citings , index 
>12l} '~ terms 

Webcams, microphones, pressure gauges and other sensors provide exciting new 
opportunities for querying and monitoring the physical world. In this paper we focus on 
querying wide area sensor databases, containing (XML) data derived from sensors spread 
over tens to thousands of miles. We present the first scalable system for executing XPATH 
queries on such databases. The system maintains the logical view of the data as a single 
XML document, while physically the data is fragmented across a ... 

Integrating the rewriting and ranking phases of view synchronization 
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Andreas Koeller, Elke A. Rundensteiner, Nabil Hachem 

November 1998 Proceedings of the 1st ACM international workshop on Data 
warehousing and OLAP 

Publisher: ACM Press 

Full text available:^ pdf(787.03 KB) Additional Information: full citation , references , citings , index terms 



Keywords: cost model, data warehouse, evolvable view environment, shortest path 
problem 



E pidemic algorithms in replicated databases (extended abstract) 
D. Agrawal, A. El Abbadi, R. C. Steinke 

May 1997 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on 

Principles of database systems 
Publisher: ACM Press 

Full text available: fS pdf(1.59 MB) Additional Information: full citation , references , citings , index terms 



9 Performance modeling of nested transactions in database systems 
Hossam S. Hassanein, Mohamed E. El-Sharkawi 

November 2000 Proceedings of the 2000 conference of the Centre for Adva need 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: ^ pdf( 148.66 KB) Additional Information: full citation , abstract , references , index terms 

The nested transaction model was introduced to satisfy the requirements of advanced 
database applications. Moreover, it is currently the basic transaction model for new 
databases like workflow systems, mobile databases, and objectrelational databases. 
Though there are several performance evaluation studies of different concurrency control 
mechanisms in nested transactions, effects of transaction parameters on the overall 
system performance have not received any attention. In this paper, we study ... 

Keywords: nested transactions, performance evaluation, simulation, two-phase locking 




10 Mobile Computin g: S caling re plica maintenance in intermittently synchronized mobile 
databases 

Wai Gen Yee, Michael J. Donahoo, Edward Omiecinski, Shamkant B. Navathe 
October 2001 Proceedings of the tenth international conference on Information and 

knowledge management 
Publisher: ACM Press 

Full text available: fj p pdf(2.20 MB) Additional Information: full citation , abstract , references, citings, index 

terms 

To avoid the high cost of continuous connectivity, a class of mobile applications employs 
replicas of shared data that are periodically updated. Updates to these replicas are 
typically performed on a client-by-client basis— that is, the server individually computes 
and transmits updates to each client-limiting scalability. By basing updates on replica 
groups (instead of clients), however, update generation complexity is no longer bound by 
client population size. Clients then download updates of ... 

Keywords: distributed databases, intermittent synchronization, mobile databases 
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11 Synchronization in Distributed Programs 
Fred B. Schneider 

April 1982 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 4 Issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(1.56 MB) Additional Information: full citation , references , citings , index terms 




12 Transactional client-server cache consistency: alternatives and performance | 
Michael J. Franklin, Michael J. Carey, Miron Livny 

V September 1997 ACM Transactions on Database Systems (TODS), Volume 22 issue 3 
Publisher: ACM Press 

r- . . -. ui « -j*/^co a a Additional Information: full citation , abstract , references , citing s, index 

Full text available: TG pdf(452.41 KB) . 3 

^ terms , review 

Client-server database systems based on a data shipping model can exploit client memory 
resources by caching copies of data items across transaction boundaries. Caching reduces 
the need to obtain data from servers or other sites on the network. In order to ensure 
that such caching does not result in the violation of transaction semantics, a transactional 
cache consistency maintenance algorithm is required. Many such algorithms have been 
proposed in the literature and, as all provide the sam ... 

13 Timed consistency for shared distributed objects 
Francisco J. Torres-Rojas, Mustaque Ahamad, Michel Raynal 

May 1999 Proceedings of the eighteenth annual ACM symposium on Principles of 
distributed computing 

Publisher: ACM Press 

Full text available: *^ [pdf(1.06 MB) Additional Information: full citation , references , citings , index terms 



14 Adaptive, fine-grained sharing in a client-server OODBMS: a callback-based 
a pproach 

Markos Zaharioudakis, Michael J. Carey, Michael J. Franklin 

December 1997 ACM Transactions on Database Systems (TODS), volume 22 issue 4 
Publisher: ACM Press 

Full text available* f£\ pdf(441 80 KB) Additional Information: full citation , abstract , references , citings , index 
^ ! terms , review 

For reasons of simplicity and communication efficiency, a number of existing object- 
oriented database management systems are based on page server architectures; data 
pages are their minimum unit of transfer and client caching. Despite their efficiency, page 
servers are often criticized as being too retrictive when it comes to concurrency, as 
existing systems use pages as the minimum locking unit as well. In this paper we show 
how to support object-level locking in a page-server context. Sev ... 

Keywords: cache coherency, cache consistency, client-server databased, fine-grained 
sharing, object-oriented databases, performance analysis 



15 Deadlock detection in distributed database systems: a new algorithm and a 
comparative performance analysis 
Natalija Krivokapic, Alfons Kemper, Ehud Gudes 

October 1999 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 8 Issue 2 
Publisher: Springer-Verlag New York, Inc. 
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Full text available: ^ pdf(289.96 KB) Additional Information: full citation , abstract , citings , index terms 

This paper attempts a comprehensive study of deadlock detection in distributed database 
systems. First, the two predominant deadlock models in these systems and the four 
different distributed deadlock detection approaches are discussed. Afterwards, a new 
deadlock detection algorithm is presented. The algorithm is based on dynamically creating 
deadlock detection agents (DDAs), each being responsible for detecting deadlocks in one 
connected component of the global wait-for-graph (WFG). The ... 

Keywords: Comparative performance analysis, Deadlock detection, Distributed database 
systems, Simulation study 



16 Active services for federated databases 

Genoveva Vargas-Solar, Christine Collet, Helena G. Ribeiro 

March 2000 Proceedings of the 2000 ACM symposium on Applied computing - Volume 
1 

Publisher: ACM Press 

Full text available: ^| pdf(637.84 KB) Additional Information: full citation , references , index terms 



Keywords: active databases, federated database systems, unbundling active capabilities 



17 Supporting transactional cache consistency in mobile database systems 
SangKeun Lee, Chong-Sun Hwang, HeongChang Yu 

August 1999 Proceedings of the 1st ACM international workshop on Data engineering 

for wireless and mobile access 
Publisher: ACM Press 

Full text available: ^ pdf(993.79 KB) Additional Information: full citation , references , citings , index terms 



18 Session 3: Minimal replication cost for availability 
Haifeng Yu, Amin Vahdat 

July 2002 Proceedings of the twenty-first annual symposium on Principles of 
distributed computing 

Publisher: ACM Press 

Full text available: ^ pdf(1.18 MB) Additional Information: full citation , abstract , references , citings 

Today, the utility of many replicated Internet services is limited by availability rather than 
raw performance. To better understand the effects of replica placement on availability, we 
propose the problem of minimal replication cost for availability. Let replication cost be the 
cost associated with replica deployment, dynamic replica creation and teardown at n 
candidate locations. Given client access patterns, replica failure patterns, network 
partition patterns, a required consis ... 

19 Synchronization in multimedia data retrieval 
Anna Haj Hac, Cindy X. Xue 

January 1997 International Journal of Network Management, Volume 7 issue l 
Publisher: John Wiley & Sons, Inc. 

Full text available: * g] pdf(487.64 KB) Additional Information: full citation , abstract , references , index terms 

Synchronization of multiple medium streams in real time has been recognized as one of 
the most important requirements for multimedia applications based on broadband high- 
speed networks. This article presents a complete synchronization scheme for distributed 
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20 Parallel multisource view maintenance 
Xin Zhang, Lingli Ding, Elke A. Rundensteiner 

January 2004 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 13 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: Qpdf(382.15 KB) Additional Information: full citation , abstract , index terms 

In a distributed environment, materialized views are used to integrate data from different 
information sources and then store them in some centralized location. In order to 
maintain such materialized views, maintenance queries need to be sent to information 
sources by the data warehouse management system. Due to the independence of the 
information sources and the data warehouse, concurrency issues are raised between the 
maintenance queries and the local update transactions at each information so ... 

Keywords: Concurrent data updates, Data warehousing, Parallel view maintenance, 
Performance evaluation 



Results 1 - 20 of 200 Result page: 1 2 3 4 5 6 Z 8 9 10. next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2006 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: 11 3 Adobe Acrobat Q QuickTime B Windows Media Player Real Player 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFID=142571&CFTOKEN=32524... 8/16/06 



Results (page 1): 1997 synchronizing source target data 



Page 1 of 6 



S PORTAL 



USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: ® The ACM Digital Library O The Guide 
| 1997 synchronizing source target data 



1K& MAl: iD>! 



Terms used 1997 synchronizing source target data 



Sort results 
by 

Display 
results 



I relevance S[ ^ Save results to a Binder 

I IsSI 

i r ^ Search Tips 

expanded form \Wm n ^ .* • 

I — t- mi □ open results in a new 



Feedback Report a problem Satisfaction 
survey 

Found 95,216 of 184,245 

Try an Advanced Search 

Try this search in The ACM Guide 



Results 1 - 20 of 200 
Best 200 shown 



window 

Result page: 1 2345678910 next 



Relevance scale □□HI 



1 Eliminating synchronization overhead in automatically parallelized programs using | 
H> dynamic feedback 

Pedro C. Diniz, Martin C. Rinard 

May 1999 ACM Transactions on Computer Systems (TOCS), Volume 17 issue 2 
Publisher: ACM Press 

Full text available* fSI pdf(244 57 KB) Additional Information: full citation , abstract , references , citin gs, index 
^ ' terms , review 

This article presents dynamic feedback, a technique that enables computations to adapt 
dynamically to different execution environments. A compiler that uses dynamic feedback 
produces several different versions of the same source code; each version uses a different 
optimization policy. The generated code alternately performs sampling phases and 
production phases. Each sampling phase measures the overhead of each version in the 
current environment. Each production phase uses the version with ... 

Keywords: parallel computing, parallelizing compilers 



Facial modeling and animation 
Jorg Haber, Demetri Terzopoulos 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes 
SIGGRAPH '04 

Publisher: ACM Press 

Full text available: ^|pdf(18.15 MB) Additional Information: full citation , abstract 

In this course we present an overview of the concepts and current techniques in facial 
modeling and animation. We introduce this research area by its history and applications. 
As a necessary prerequisite for facial modeling, data acquisition is discussed in detail. We 
describe basic concepts of facial animation and present different approaches including 
parametric models, performance-, physics-, and learning-based methods. State-of-the-art 
techniques such as muscle-based facial animation, mass-s ... 

A study of source-level compiler algorithms for automatic construction of pre- | 

execution code 

Dongkeun Kim, Donald Yeung 

August 2004 ACM Transactions on Computer Systems (TOCS), Volume 22 issue 3 
Publisher: ACM Press 

Full text available: Additional Information: 
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^pdf(1.55 MB) full citation , abstract , references , index terms 

Pre-execution is a promising latency tolerance technique that uses one or more helper 
threads running in spare hardware contexts ahead of the main computation to trigger 
long-latency memory operations early, hence absorbing their latency on behalf of the 
main computation. This article investigates several source-to-source C compilers for 
extracting pre-execution thread code automatically, thus relieving the programmer or 
hardware from this onerous task. We present an aggressive profile-driven co ... 

Keywords: Data prefetching, memory-level parallelism, multithreading, pre-execution, 
prefetch conversion, program slicing, speculative loop parallelization 



Extracting usability information from user interface events 
David M. Hilbert, David F. Redmiles 

December 2000 ACM Computing Surveys (CSUR), Volume 32 issue 4 
Publisher: ACM Press 

Full text available: f^ lpdfn.50 MB) Additional Information: full citation , abstract , references , citings, index 
" terms , review 

Modern window-based user interface systems generate user interface events as natural 
products of their normal operation. Because such events can be automatically captured 
and because they indicate user behavior with respect to an application's user interface, 
they have long been regarded as a potentially fruitful source of information regarding 
application usage and usability. However, because user interface events are typically 
voluminos and rich in detail, automated support is generally ... 

Keywords: human-computer interaction, sequential data analysis, usability testing, user 
interface event monitoring 



5 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

6 Security: Ariadne:: a secure on-demand routing protocol for ad hoc networks 
Yih-Chun Hu, Adrian Perrig, David B. Johnson 

September 2002 Proceedings of the 8th annual international conference on Mobile 
computing and networking 

Publisher: ACM Press 

Full text available* 1^pdf(308JL5JKB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

a secure on-demand routing protocol for ad hoc networks. 
Keywords: ad hoc network routing, routing, security 
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Techniques for obtaining high performance in Java programs 
Iffat H. Kazi, Howard H. Chen, Berdenia Stanley, David J. Lilja 
September 2000 ACM Computing Surveys (CSUR), volume 32 issue 3 

Publisher: ACM Press 

Full text available - j ^pdf(816 13 KB) Ada"'*' 0113 ' Information: full citation , abstract , references , citings , index 

: terms 

This survey describes research directions in techniques to improve the performance of 
programs written in the Java programming language. The standard technique for Java 
execution is interpretation, which provides for extensive portability of programs. A Java 
interpreter dynamically executes Java bytecodes, which comprise the instruction set of 
the Java Virtual Machine (JVM). Execution time performance of Java programs can be 
improved through compilation, possibly at the expense of portabili ... 

Keywords: Java, Java virtual machine, bytecode-to-source translators, direct compilers, 
dynamic compilation, interpreters, just-in-time compilers 



8 Automatic data layout for distributed-memory machines 
Jb. Ken Kennedy, Ulrich Kremer 

July 1998 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 20 Issue 4 
Publisher: ACM Press 

Full text available: « pdf(633.20 KB) AdditionaI Information: full citation , abstract, references , citings, index 
" terms , review 

The goal of languages like Fortran D or High Performance Fortran (HPF) is to provide a 
simple yet efficient machine-independent parallel programming model. After the algorithm 
selection, the data layout choice is the key intellectual challenge in writing an efficient 
program in such languages. The performance of a data layout depends on the target 
compilation system, the target machine, the problem size, and the number of available 
processors. This makes the choice of a good layout extreme! ... 

Keywords: high performance Fortran 



9 Real-time shading 

Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L. Mitchell, 
Randi Rost 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes 
SIGGRAPH '04 

Publisher: ACM Press 

Full text available: ^MCLSSJVLB) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 




10 GPGPU: general purpose computation on g raphics hardware 
^ David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes 
SIGGRAPH '04 

Publisher: ACM Press 
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Full text available: ^ pdf(63.03 MB) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

11 Technical session 7: multimedia systems: Inter-stream synchronization between 
haptic media and voice in collaborative virtual environments 
Yutaka Ishibashi, Takeshi Kanbara, Shuji Tasaka 

October 2004 Proceedings of the 12th annual ACM international conference on 
Multimedia 

Publisher: ACM Press 

Full text available: ^ pdf(738.43 KB) Additional Information: full citation , abstract , references , index terms 

This paper addresses an inter-stream synchronization issue between haptic media and 
voice in networked virtual environments. The paper proposes a media synchronization 
algorithm for the two types of media stream by enhancing the virtual-time rendering 
(VTR) algorithm, which the authors previously proposed. The new algorithm employs two 
types of error range in order to keep high quality of intra-stream synchronization at the 
expense of slight deterioration in the inter-stream synchronization q ... 

Keywords: collaborative virtual environments, haptic media, media synchronization, 
voice 





12 Adaptive pull-based policies for wide area data delivery 
Laura Bright, Avigdor Gal, Louiqa Raschid 

June 2006 ACM Transactions on Database Systems (TODS), Volume 31 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(680.22 KB) Additional Information: full citation , abstract , references , index terms 

Wide area data delivery requires timely propagation of up-to-date information to 
thousands of clients over a wide area network. Applications include web caching, RSS 
source monitoring, and email access via a mobile network. Data sources vary widely in 
their update patterns and may experience different update rates at different times or 
unexpected changes to update patterns. Traditional data delivery solutions are either 
push-based, which requires servers to push updates to clients, or pull-based ... 

Keywords: Pull-based, caching, data delivery, update models 



Integrating XML data sources using approximate joins 

Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu 

March 2006 ACM Transactions on Database Systems (TODS), volume 31 issue l 

Publisher: ACM Press 

Full text available: ^g pdf(1.39 MB) Additional Information: full citation , abstract , references , index terms 

XML is widely recognized as the data interchange standard of tomorrow because of its 
ability to represent data from a variety of sources. Hence, XML is likely to be the format 
through which data from multiple sources is integrated. In this article, we study the 
problem of integrating XML data sources through correlations realized as join operations. 
A challenging aspect of this operation is the XML document structure. Two documents 
might convey approximately or exactly the same information but m ... 
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14 Monitoring data streams: Adaptive filters for continuous queries over distributed data 
streams 

Chris Olston, Jing Jiang, Jennifer Widom 
June 2003 Proceedings of the 2003 ACM SIGMOD i nternational conference on 
Management of data 

Publisher: ACM Press 

Full text available* fi5 odf(244 1 1 KB) Additional Information: full citation , abstract , references , citings , index 
. [Aj-R_i - terms 

We consider an environment where distributed data sources continuously stream updates 
to a centralized processor that monitors continuous queries over the distributed data. 
Significant communication overhead is incurred in the presence of rapid update streams, 
and we propose a new technique for reducing the overhead. Users register continuous 
queries with precision requirements at the central stream processor, which installs filters 
at remote data sources. The filters adapt to changing condition ... 

15 Seeing, hearing, and touching: putting it all together 
Brian Fisher, Sidney Fels, Karon MacLean, Tamara Munzner, Ronald Rensink 
August 2004 Proceedings of the conference on SIG GRAPH 2004 course notes 

SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf(20.64 MB) Additional Information: full citation 



16 Learning de pendency translation models as collections of finite-state head 
transducers 

Hiyan Alshawi, Shona Douglas, Srinivas Bangalore 
March 2000 Computational Linguistics, volume 26 issue l 
Publisher: MIT Press 

Full text available: ^ [fjj] 

Ta P d " 1QDMB ^^ Additional Information: full citation , abstract , references 
Publisher Site 

The paper defines weighted head transducers, finite-state machines that perform middle- 
out string transduction. These transducers are strictly more expressive than the special 
case of standard left-to-right finite-state transducers. Dependency transduction models 
are then defined as collections of weighted head transducers that are applied 
hierarchically. A dynamic programming search algorithm is described for finding the 
optimal transduction of an input string with respect to a dependency trans ... 

17 Tools and approaches for developing data-intensive Web applications: a survey 



^ Piero Fraternal! 
V September 1999 



September 1999 ACM Computing Surveys (CSUR), volume 31 issue 3 
Publisher: ACM Press 

Full text available: fg|pdf(524 80 K B) Additional Information: full citation , abstract, references , citings, index 
L±H ^ : * terms 

The exponential growth and capillar diffusion of the Web are nurturing a novel generation 
of applications, characterized by a direct business-to-customer relationship. The 
development of such applications is a hybrid between traditional IS development and 
Hypermedia authoring, and challenges the existing tools and approaches for software 
production. This paper investigates the current situation of Web development tools, both 
in the commercial and research fields, by identifying and characte ... 
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18 Pointer analysis for structured parallel programs 
Radu Rugina, Martin C. Rinard 

January 2003 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 25 Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(383.29 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a novel interprocedural, flow-sensitive, and context-sensitive pointer 
analysis algorithm for multithreaded programs that may concurrently update shared 
pointers. The algorithm is designed to handle programs with structured parallel 
constructs, including fork-join constructs, parallel loops, and conditionally spawned 
threads. For each pointer and each program point, the algorithm computes a conservative 
approximation of the memory locations to which that pointer may point. Th ... 

Keywords: Pointer analysis 



19 Projectors: advanced graphics and vision techniques 
/£\ Ramesh Raskar 

V August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes 
SIGGRAPH 04 

Publisher: ACM Press 

Full text available: Qpdf(6.53MB) Additional Information: full citation 



20 Parallel simulation of chip-multiprocessor architectures | 
Matthew Chidester, Alan George 

July 2002 ACM Transactions on Modeling and Computer Simulation (TOM ACS), volume 

12 Issue 3 
Publisher: ACM Press 

Full text available: pdf(519.20 KB) Additional Information: full citation , abstract , references , index terms 

Chip-multiprocessor (CMP) architectures present a challenge for efficient simulation, 
combining the requirements of a detailed microprocessor simulator with that of a tightly- 
coupled parallel system. In this paper, a distributed simulator for target CMPs is 
presented based on the Message Passing Interface (MPI) designed to run on a host cluster 
of workstations. Microbenchmark-based evaluation is used to narrow the parallelization 
design space concerning the performance impact of distributed vs. ... 



Keywords: Chip multiprocessors (CMP), Myrinet, Scalable Coherent Interface (SCI), 
microbenchmarks 
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